19 BC - PDFSEARCH.IO - Document Search Engine

19 BC
Results: 397

#	Item
61	CCCG 2009, Vancouver, BC, August 17–19, 2009 The spanning ratio of the Delaunay triangulation is greater than π/2 Prosenjit Bose∗ Luc Devroye† Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:34:01 Delaunay triangulation Geometric spanner Geometric graph theory Convex hull Circle Trigonometric functions Pitteway triangulation Gabriel graph Geometry Mathematics Triangulation
62	Core Renewal What we have been hearing: Questions and Answers August 19, 2013 Question: Asking freshmen to take the 6-‐ Add to Reading List Source URL: www.bc.edu Language: English - Date: 2015-04-15 04:09:03 Interdisciplinarity Pedagogy Academic major Curriculum Education Knowledge Academia
63	CCCG 2009, Vancouver, BC, August 17–19, 2009 Inapproximability of the Perimeter Defense Problem Evangelos Kranakis∗ Danny Krizanc† Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:33:48 Computational complexity theory Simple polygon 2-satisfiability Rectilinear polygon Optimization problem APX Vertex Theoretical computer science Polygons Geometry
64	CCCG 2009, Vancouver, BC, August 17–19, 2009 How to make a picturesque maze Yoshio Okamoto∗† Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:33:29 Mazes Algorithms Spanning tree Puzzles Maze generation algorithm Maze Hamiltonian path NP-complete Maze solving algorithm Graph theory Theoretical computer science Mathematics
65	CCCG 2009, Vancouver, BC, August 17–19, 2009 On the Height of a Homotopy Erin W. Chambers∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:32:43 Graph theory Homotopy Metric geometry Geodesic Out Simple-homotopy equivalence Shortest path problem Path Planar graph Topology Mathematics Homotopy theory
66	CCCG 2009, Vancouver, BC, August 17–19, 2009 Wireless Localization with Vertex Guards is NP-hard Tobias Christ∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:33:40 Vertex Polygon Polytopes Geometry Art gallery problem Computational geometry
67	CCCG 2009, Vancouver, BC, August 17–19, 2009 Data Structures for Reporting Extension Violations in a Query Range Ananda Swarup Das∗ Prosenjit Gupta† Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:33:18 Mathematics Mathematical analysis Segment tree Projection
68	CCCG 2009, Vancouver, BC, August 17–19, 2009 Rigid Components of Random Graphs Louis Theran∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:23:35 Structural rigidity Laman graph Degeneracy Connectivity Tree Dense graph Erdős–Rényi model Pseudoforest Graph theory Mathematics Random graph
69	CCCG 2009, Vancouver, BC, August 17–19, 2009 Approximating Maximum Flow in Polygonal Domains using Spanners Joondong Kim ∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:32:58 NP-complete problems Delaunay triangulation Triangulation Maximum flow problem Cut Shortest path problem Graph theory Mathematics Theoretical computer science
70	CCCG 2009, Vancouver, BC, August 17–19, 2009 Symmetry Restoration by Stretching Misha Kazhdan∗ Nina Amenta† Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:20:06 Symmetry Matrices Singular value decomposition Transformation Eigenvalues and eigenvectors Rotation matrix Principal component analysis Matrix Symmetric matrix Algebra Linear algebra Mathematics

UPDATE